package com.my.study.algorithm.leetcode;

/**
 * 最大连续1
 * 给定一个二进制数组 nums ， 计算其中最大连续 1 的个数。
 * <p>
 *     输入：nums = [1,1,0,1,1,1]
 *     输出：3
 *    解释：开头的两位和最后的三位都是连续 1 ，所以最大连续 1 的个数是 3.
 * </p>
 * 
 * @author Carlos
 * @version 1.0.0
 * @date 2023/2/23 8:20
 */
public class FindMaxConsecutiveOnes {
    
    
    public int findMaxConsecutiveOnes(int[] nums) {
        int cur = 0;
        int max = 0;
        for (int num : nums) {
            cur = num == 1 ? cur+1 : 0;
            max = Math.max(max, cur);
        }
        
        return max;
    }
    
}
